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ABSTRACT 

Let S be a set of n ideals of a commutative ring A and let G eV en (respectively G oc id) 
denote the product of all the sums of even (respectively odd) number of ideals of S. If 
n < 6 the product of Geven and the intersection of all ideals of S is included in G 0( jd- in 
the case A is an Noetherian integral domain, this inclusion is replaced by equality if and 
only if A is a Dedekind domain. 
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1. Introduction 

We know that the product of the greatest common divisor (GCD) and the least 
common denominator (LCM) of two natural numbers a and b is the product ab. 
Further, it is known that, given a finite set of natural numbers, their GCD is 
expressed in terms of LCMs of its subsets and that their LCM is expressed in terms 
of GCDs of its subsets, (see Wolfram 0], [S]). These can be generalized to GCDs 
and LCMs of ideals of a Dedekind domain as follows. 

The set of ideals of a commutative ring form a lattice with respect to the order 
of inclusion. The GCD and the LCM of a finite number of ideals di, . . . , a n are 
defined to be the upper bound 

Oi V • • • V a n = Oi + • • • + a n 

and the lower bound 

ai A • • • A a n = di n • • • n On 

of them. Let S be a set of ideals of a Dedekind domain with n elements. If 
1 < k < n, G(k) (respectively L{k)) denotes the product of all GCDs (respectively 
LCMs) of subsets of S with k elements. Then we have the following equalities . 

(*)„ G(n)L(2)L(4) • • • L(2 [n/2\) = L(1)L(3) • • • L{2 \n/2] - 1), 

(**)„ L(n)G(2)G(4) • • • G{2 \n/2\) = G(1)G(3) • ■ • G(2 \n/2] - 1). 

Conversely, if A is a Noetherian integral domain, even one simple equality 

(*)a = (a A b)(a V b) = a ■ b 
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for any pair a and b of ideals of a Noetherian integral domain A implies that it is 
a Dedekind domain. These arc proved in SJ3] 

Both of these equalities fail in the case of general commutative rings as seen in 
§U We found however, if we replace equalities by inclusions, one of them remains 
valid for n < 6 ideals. This is our main result: 

(t)n L(n)G(2)G(4) • • • G(2 [n/2\ ) c G(1)G(3) • • • G(2 \n/2] - 1). 

The number n of the ideals is restricted at present. The case of at most five 
ideals is proved by ordinary mathematical reasoning (see I5.H and the case of six 
ideals using a computer program in 

2. Some combinatorial formulae 

Let T denote the set of all finite list (sequence) of elements of a totally ordered 
set T permitting repetition and T the quotient of T identifying permutated lists. In 
other words, an element of T is a multiset of elements of T. In case of an extensional 
expression of a multiset, we use square parenthesis "[" and "]". Hence, if cti ^ ay 
(i ^ j), the multiset [a±, . . . , a„] can be identified with the set {ai, . . . , a n }. Let 
us put 

N(n) :={l,2,...,n}. 
For a multiset [ax, . . . , a n ] of elements of T, we define the multisets 

— — fNfnY 
S k := Sk(ai, . . . ,a n ) := [a. h V ■ • • V a ik : (ii,...,4)el 

S k :=S k (ai,...,a n ) := [a l± A • ■ • A a lk : (ii,...,i k ) £ f^j^L 

where (^1™^) stands for the family of all subsets with k distinct elements of N(n) 
and V and A express the supremum and the infimum with respect to the total order. 
We can define the join U of elements of T in an obvious manner. 

Lemma 2.1. Let T be a totally ordered set. For a multiset [a%, . . . , a n ] of elements 
of T , the following hold. 

S n U S_ 2 U • • • U S_ 2 L„/ 2 j = 5 1 U5 3 U"-U5 2 ^_ 1 , 

S_ n U ^2 U • • ■ U S 2 y n /2\ = Si U ^3 U • • ■ U S 2 \ n /2]-i- 

Proof. First we assume that ai are distinct. Then we may assume that a\ < 
■ ■ ■ < a n . The term a% (1 < i < n) appears times in S_j. Then 

/ n — i\ (n — A / n — i 

1 ) + { 3 ) + "' + \2\(n-i)/2-\-l, 
times on the left side of the first equation and 

'n — i\ fn — i\ ( n — i 

J + { 2 ) + -" + \2[{n~ l )/2\, 

times on the right. These numbers are easily seen to be equal. These prove the 
first equation. 

Next we prove the case when the multiset [a±, . . . , a n ] contains repetitions. We 
may assume that 

£*!=... = Oi 1 < a il+ \ = . . . = a l2 
< &i 2 +i = . . . = a. lp < a lp+ i = . . . = a r 
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Let 

T'={pi < ... < [3 n </3 n+ i < ... <p i2 

< (3 i2+1 < ...</3 ip < f3 ip+1 < . . . < /3 n } 

be another totally ordered set. If we define a map p : T' — ► T by <p(/3i) = on, 
then ip commutes with V and A: 

<p(Pi V P 3 ) = ipifli) V ip(/3j), ip(/3i A /%) = f(Pi) A f{fi 3 ). 

Hence tp commutes with S and S_ also. Then the formulae for (3$ follow from those 
for on, which are proved in the above. 

The second equality follows by taking the dual order. Q 



3. Formulae for Dedekind domains 

Let A be a commutative ring (not necessarily with unity). The set of its ideals 
form a lattice with respect to the order of inclusion. We can define the greatest 
common divisor (GCD) and the least common multiple (LCM) for a finite multiset 
[oi, . . . , On] of ideals of A respectively by 

GCD( ai ,...,a n ) :=OiV- 

LCM (ai,..., On) :=OiA 

Let us put 

G(k) := G{k; Oi,.. ., 0„) = 

(ii, 

L(k) := L(k; Oi, . . .,o„) = 

Let us consider the following equalities. 
(*)„ G(n)L(2)L(4)---L(2[n/2j) 
(**)„ L(n)G(2)G(4)---G(2[n/2j) 

We see the following bv l2.ll 

Theorem 3.1. Let A be a commutative ring. If the ideal lattice of A form a totally 
ordered set, the equalities (*)„ and (**)„ hold. 

Let A be an integral domain and K the field of all fractions of A. (An integral 
domain is always assumed to be with unity in this paper.) A subset a C K is called 
fractional ideal if it is an A-submodulc of K and if there exists r G A \ {0} such 
that ro C A. If a is a fractional ideal, Aa = a. If a and b are fractional ideals of 
K, we can define their products to be the set ab of all finite sums of products of 
elements of a and b. 

An integral domain A is called a Dedekind domain if the set of all the non-zero 
fractional ideals form a group with respect to this multiplication. Any ideal of a 
Dedekind domain can be expressed as an product of prime ideals uniquely up to 
order (see Lang 2 ). For a real number k, let \k~\ (resp. L^J) denote the smallest 
integer that is greater or equal to (resp. the greatest integer that is smaller or equal 
to) k. 



■ ■ V a n = oi H h On, 

■ ■ ■ a a n = oi n • • • n o„. 

11 (a u n.-noij. 

= £(1)L(3)---L(2 \n/2] - I), 
= G(1)G(3) • • • G(2 fn/2] - 1). 
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It is known that (*)„ and (**)„ hold for all n G N for the ring Z of rational 
integers (see the site Wolfman Research 0], jjp). We can say a little more. 

Theorem 3.2. If A is a Noetherian integral domain, the following conditions are 
equivalent. 

(1) A is a Dedekind domain 

(2) The condition (*)„ and (**)„ hold for all multisets [a\, . . . , a n ] of ideals of 
A. 

(3) The condition (*) 2 = (**) 2 holds for all pairs [ai,ci2] of ideals of A. 
Proof. (2)=S>(3): Trivial. 

(1)=>(2): Suppose that the power of a prime ideal p is just on in the prime 
product decomposition of (i — 1, . . . , n). We use the notations S& and S_ k at the 
beginning of considering K a totally ordered set with respect to the ordinary 
order. Then the power of p of the left side of the first equality is the sum of the 
multiset 

S n (ai, . . . , a 2m ) U S 2 (ai, . . . , a n ) U £4(0:1, ■ ■ • , o„) U ■ ■ • U S 2 |«/2J («i, ■ ■ ■ , aj 

and one on the right side is the sum of 

Si (ax, .. . , a„) U S 3 (ai, . . . , a n ) U • ■ • U S 2 [-„/ 2 i-i(ai, . . . , a n ). 

These are equal bv l2.ll This proves (*)». The proof of (**)„ is similar. 

(3)=>(1): Let a Q A be a non-zero ideal of A. It is enough to prove that it is 
the product of a finite number of prime ideals (see Matsumura 0, 11.6). Let p be 
an associated prime of A-module A/ a. Note that such an associated prime exists 
because A is Noetherian. Then there exists a non-zero element x := x+a e A/a such 
that p is the annihilator Ann^a;) of x. Since xy G if and only if y £ Ann^a;) = p 
for y G A, we have xA P\a = xp. Hence it follows from the assumption (3) that 

xp(xA + a) = (xA n a)(xA + a) = xa. 

Since A is an integral domain, we have p(xA + a) = a. If we put cii := xA + a, we 
have a = pai. By the condition x ^ 0, we have a S ax- If ai S A, applying the 
arguments above to the ideal ai instead of a, we obtain a prime ideal p 2 and an ideal 
a 2 with ai C a 2 such that ax = pid2, which implies a = pxaici2. Continuing this, 
we obtain sequences of ideals a S ai S a 2 ^ ■ • • and prime ideals p = p , px, P2, ■ • • 
such that a = popx ■ ■ • pjQi+x for < « < n — 1. Since A is Noetherian, there exists 
a number n > 1 such that a n — A and a = popx • ■ ■ pn-i- D 

Corollary 3.3. If A is a Noetherian factorial (UFD) domain, the following con- 
ditions are equivalent. 

(1) A is a principal ideal domain (PID). 

(2) A is a Dedekind domain 

(3) The condition (*)„ and (**) n hold for all the multiset of ideals. 

(4) The condition (*) 2 = (**) 2 ZioZds for all the multiset of two ideals. 



Proof. Implication (1)<^=>(2) is obvious from Matsumura 0, 11.6, 20.1. The 
conditions (2), (3) and (4) are equivalent by 13. 21 Q 
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4. Examples 

Here we show that the equalities stated in the previous section for ideals of a 
Dcdckind domain fail in a general setting using easy examples. 

Example 4.1. (1) Let us put ai := {x 2 y) and ci2 := (xy 2 ) in the polynomial 
ring M.[x, y]. Then 

L(2)G(2) = (01 n o 2 )(oi + 02) = (x 4 y\x 3 y 4 ) 

C(,V)=G(1)=I(1). 

(2) Let us put ai := (x), 02 := (y), a 3 := (z) in the polynomial ring M[x, y, z\. 
Then we have 

G(3)L(2) = (x, y, z) (xyz) 2 C ( xyz f = L(1)L(3) 

(3) Let us put ai := (x,y), 02 := (y,z), a 3 := (z,x) in the polynomial ring 
M[x, y, z]. Then we have 

G(3)£(2) = (x,y,z)(x,yz)(y,zx)(z,xy) 

i (x,y)(y ) z)(z,x)(xy,yz,zx) = L(1)L(3), 
because xV e G(3)L(2) \ L(l)£(3). 

(4) Let us put ai := (x 2 yz), CI2 := (xy 2 z), 03 := (xyz 2 ) in the polynomial ring 
K[x, y, z]. Then we have 

i(3)G(2) = (ai n a 2 n a 3 )(ai + o 2 )(a 2 + o 3 )(a 3 + tti) 

= (£2^) 2 • (xyz) 3 • (x, y) ■ (y, z) ■ (z, x) 
= {xyz} 5 ■ (x,y) ■ {y,z} ■ (z,x), 
G(l)G(3) = (a 1 o 2 a 3 )(a 1 + a2 + a 3 ) 
= (xyz) 4 ■ (xyz) ■ (x, y, z) = (xyz) 5 ■ (x, y, z) 

Hence L(3)G(2) C G(1)G(3). 

Dedekind domains are Noetherian integral domains. Let us see that integrality 
and Noetherianity are indispensable in 13.21 First we show an example of a ring 
with zero-divisors which satisfy the condition (*) n and (**) n . 

Example 4.2. The commutative ring I2 x Z2 is a Noetherian ring but not an 
integral domain. There are 4 ideals. It is easy to confirm the formulae (*)„ and 
(**)„. 

Next we show a non- Noetherian local integral domain which satisfy the condition 
(*) 2 and 

Example 4.3. Let A := k{x-y,Xi, ■ ■ ]/(x 2 — ^1,^3 — X2, ■ • ■} be the quotient ring 
of a polynomial ring in a countable number of variables over field k. This is an 
integral domain. Let / G A denote the equivalence class of / G k\x\, x<x, . . .] of 
/ modulo (x\ — x\,x 2 — X2, ■ ■ ■) ■ Then A is a local ring with the maximal ideal 
m := (^1,^2, . • .). Take the localization B := A m . Each non-zero ideal of B is 
either of the forms 

7+ (a) := (x l n : n, I G N, I > 2"~ 1 a) for some a G K with a > 

or 

I(l/2 n ~ 1 ) := (x l n ) for some n G N and for some / G Z with / > 0. 
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The ideal I+(a) is not finitely generated. Hence B is not Noetherian. It is obvious 
that 

a >b=>I{a) C 1(b), 

and 

l+il/2 71 - 1 ) C I(l/2 n - 1 ) (n S N, !eZ, i > 0). 

Let R x {0, e} be the totally ordered set defined as the direct product, with the 
lexicographical order, of R with usual order and {0, e} with < e. Then the set of 
ideals of B with the order of inclusion is isomorphic to a subset of R x {0, e} and 
hence it is totally ordered and the equality (*)„ and (**)„ hold bv l3.ll 

5. Inclusion formula for general commutative rings 

In this section we assume that A is a commutative ring (not necessarily with 
unity). We have the following. 

Theorem 5.1. Suppose that n < 6. Take a multiset [a±, . . . ,a n ] of ideals of A. 
Then we have the following. 

(t)n L(n)G(2)G(4) • ■ • G(2 [n/2j ) c G(1)G(3) • • • G(2 \n/2\ - 1) 

Proof. In the expressions below, dots, underlines and overlines have no meaning. 
They are used only for the sake of description. 

(1) Proof of (f)i and (t) 2 are very easy. 

(2) Proof of (f) 3 : L(3)G(2) C G(1)G(3); 
We have only to prove: 

(o n b n c) • (a + b)(a + c)(b + c) c abc(o + b + c) 

By the symmetry, we have only to prove that (a D b (1 c)a 2 b and (a D b (1 c)abc are 
contained on the right side. This is trivial. 

(3) Proof of (f) 4 : L(4)G(2)G(4) C G(1)G(3); 
We have only to prove: 

( a n b n c n P )(q + b)(q + c)(a + d)(b + c)(b + D)( c + D ) • (d+ b + c + d) 

C dbc5(a + b + c)(a + b + T))(a + c + 0)(b + c + D). 

By symmetry, we may replace a+b + c+0 by a. Since this replacement is symmetric 
with respect to b and c, we may replace it by b. It is obvious that 

(a n b n c n D)(c + 5) C c5 

(underlined parts). Thus the inclusion reduces to the obvious 

(a + b)(o + c)(a + 0)(b+0) 

C (a + b + c)(a + b + D)(a + c + 0)(b + c + D). 

(4) Proof of (f) 5 : L(5)G(2)G(4) C G(1)G(3)G(5); 
We have only to prove: 

(an b runs He) 

■(a+b)(a + c)(a + c))(a + e) 

• (b + c)(b + 0)(b + e) (c + «)(£ + e)(FTi) 

•(a + b + c + 0)(a + b + c + e)(a+b + u + e)(a+c + u + e) 
•(b + c + 5 + e) 
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C dbcOe 

•(a + b + c)(a + fa + 5) (a + fa + e)(a + c + 0)(a + c + e) 
•(a + D + e) (b + c + D)(b + c + e)(b + D + e) (c + 6 + e) 

•(a+fa + c + u + e). 

We may replace the factor (a + fa + c + Z>) on the left by a without loss of generality. 
Since this choice is symmetric with respect to (fa, c, D, e), we may replace the factor 
(fa + c + d + e) factor by fa without loss of generality. Similarly we may replace (c + 5) 
by c. Thus the dotted a, fa, c on the left are included in the dotted factors on the 
right. The product of the over lined (resp. underlined, hatted) parts on the left is 
included in the overlined (resp. underlined, hatted) factor on the right. 
Thus we have only to prove: 

(a+fa)(a + c)(a + 0)(a + e) 
•(a + fa + c + e)(o + fa + D + e)(o + c + D + c) 
C (a + fa + c)(a + fa + D)(a + fa + e) 
•(a + c + D)(a + c + e)(a + + e) 
•(a+fa + c + O + e). 

If we put 

fa' := a + fa, c' := a + c, 0' := a + D, e' := o + e 

this reduced to 

faWe'(fa' + c' + e')(fa' + 0' + e')(c' + V' + 
C (b / + c , )(b , + u , ) (b / + e' Xc' + O'X c' + e')(f ' + e') • (fa' + c' + V' + e'). 

The inclusion 

b'cV c (b' + c')(fa' + c) , )(c , + f') 

is obvious. If we put 

fa" := fa + e, c" := c + e, £)" := + e, 

we have only to prove that 

e'(fa" + c")(fa" + D")(c" + u") C fa"c"o"(fa" + c" + 0"). 

Since e' C fa" (~l c" n 0", this reduces to the case n = 4. 

(5) Proof of (f)6 is done by computer soft Mathematica. The program is shown 
in the next section. D 
It is natural to conjecture the following. 

Conjecture 5.2. The theorem above holds for all natural numbers n. 

6. The proof of the inclusion formula for six ideals. 

Here we check validity of l5.1l in the case of six ideals using the computer program 
on Mathematica. 

Observing the proof of the case of n < 5 in the previous section, we notice that 
we have only to treat the polynomials in Z[xx, . . . , Xk] obtained by considering the 
ideals as variables. 

Hence we put 

G(k) :=G(k;xi,...,x 6 ) = ]~| (x i± H \-x ik ). 
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Let P and Qo denote the set of all the monomials appearing in the expansion of 
G(2)G(4)G(6) and G(1)G(3)G(5) respectively. The problem reduces to validity of 
the following: 

For any m £ P there exists i £ N(6) such that a^m £ Q . 

If Q denote the set of all the monomials obtained by dividing the elements of Qo 
by some Xi\ 

Q := {m/xi : m £ Q , i £ N(6)}, 

the assertion reduces to the simple inclusion P C Q. Of course this reduces fur- 
ther to the membership problem of multi-exponents. The program runs as follows. 
"In[ ]:=" and "Out[ ]:=" mean input and output respectively and (a, b, c, d, e, /) = 

(x 1 ,x 2 ,x 3 ,x 4 ,x 5 ,x e ). 

In[l] := p = {a, b, c, d, e, f}; 
In[2] := ql = Apply [Times , p] 

Out[2] := a b c d e f 

In[3] := q2 = Product [p [ [i] ] +p [ [j] ] , {i, 1, 5}, {j , i+1, 6}] 

Out[3] := (a+b) (a+c) (b+c) (a+d) (b+d) (c+d) (a+e) 
(b+c) (c+c) (d+o) (a+f) (b+f) (c+f) (d+f) (o+f) 

In[4] := q3 = Product [p [ [i] ] +p [ [j] ] +p [ [k] ] , {i, 1, 4}, {j , i+1, 5}, {k, J+l, 6}] 

Out[4] := (a+b+c) (a+b+d) (a+c+d) (b+c+d) (a+b+c) (a+c+o) 
(b+c+o) (a+d+o) (b+d+c) (c+d+c) (a+b+f) (a+c+f) (b+c+f) 
(a+d+f) (b+d+f) (c+d+f) (a+e+f) (b+o+f) (c+o+f) (d+o+f) 

In[5] := q4 = Product [Apply [Plus , Delete [p, {{i} , {j }}] ] , {i, 1, 5}, {j , i+1, 6}] 

Out[5] := (a+b+c+d) (a+b+c+c) (a+b+d+c) (a+c+d+c) (b+c+d+c) 
(a+b+c+f) (a+b+d+f) (a+c+d+f) (b+c+d+f) (a+b+o+f) 
(a+c+e+f) (b+c+e+f) (a+d+o+f) (b+d+o+f) (a+b+c+f) 
In[6] := q5 = Product [Apply [Plus , Delete[p, {i}]], {i, 1, 6}] 
Out[6] := (a+b+c+d+c) (a+b+c+d+f) (a+b+c+c+f) 
(a+b+d+c+f) (a+c+d+c+f) (b+c+d+c+f) 
In [7] := q6 = Apply [Plus, p] 
Out[7] := a+b+c+d+c+f 

In [8] :— expo [mon_] := {Exponent [mon, a], Exponent [mon , b] , 

Exponent [mon , c] , Exponent [mon , d] , Exponent [mon , e] , Exponent [mon, f]} 

In[9] := lhs = ExpandAll[q2 q4 q6] ; 

In[10] := rhs = ExpandAll [ql q3 q5] ; 

In[ll] := leftlist = Table [expo [lhs [ [k] ] , {k, 1, Length [lhs] }] ; 
In[12] := rightlist = Table [expo [rhs [ [k] ] , {k, 1, Length [rhs] }] ; 
In[13] := ee[j_] := ee[j] = IdentityMatrix [6] [[j]] 
In[14] := rightlistO = {} 

In[15] := Do [rightlistO = Union [rightlistO , {rightlist [ [k] ] -ee [j] }] , 
{k, 1, Length [rhs] } , {j, 1, 6}] 
In[16] := temp = {} ; 

In[17] := Do [If [MembreQ [rightlistO, lef tlist [ [k] ] ] ] == False, 
AppendTo[temp, lef tlist [ [k] ]] , {k, 1, Length [lhs] }] 
In[18] :— Length [temp] 

Out[18] := 
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The final output "0" means that fcQ, proving the case n = 6 of the theorem. 
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